Formulation and Solution of Structured Total LeastNorm Problems for Parameter EstimationSabine

The Total Least Squares (TLS) method is a generalization of the least squares (LS) method for solving overdetermined sets of linear equations Ax b. The TLS method minimizes jjEj?r]jj F where r = b?(A+E)x, so that (b?r) 2 Range(A+E), given A 2 C mn , with m n and b 2 C m1. The most common TLS algorithm is based on the singular value decomposition (SVD) of A j b]. However, the SVD based methods may not be appropriate when the matrix A has a special structure, since they do not preserve the structure. Recently, a new problem formulation, called Structured Total Least Norm (STLN), and algorithm for computing the STLN solution have been developed. The STLN method preserves the special structure of A or A j b], and can minimize the error in the discrete L p norm, where p = 1; 2 or 1. In this paper, the STLN problem formulation is generalized for computing the solution of STLN problems with multiple right-hand sides AX B. It is shown that these problems can be converted to ordinary STLN problems with one right-hand side. In addition, the method is shown to converge to the optimal solution in certain model reduction problems. Furthermore, the application of the STLN method to various parameter estimation problems is studied in which the computed correction matrix applied to A or A j B] keeps the same Toeplitz structure as the data matrix A or A j B], respectively. In particular, the L 2 norm STLN method is compared with the LS and TLS methods in deconvolution, transfer function modeling and linear prediction problems, and shown to improve the accuracy of the parameter estimates by a factor of 2 to 40 at any signal-to-noise ratio.